Orthogonal Hessenberg Reduction and Orthogonal Krylov Subspace Bases
نویسندگان
چکیده
منابع مشابه
On Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases
In this talk I will discuss necessary and sufficient conditions on a nonsingular matrix A, such that for any initial vector r0, an orthogonal basis of the Krylov subspaces Kn(A, r0) is generated by a short recurrence. Orthogonality here is meant with respect to some unspecified positive definite inner product. This question is closely related to the question of existence of optimal Krylov subsp...
متن کاملThe Extended Krylov Subspace Method and Orthogonal Laurent Polynomials
Abstract. The need to evaluate expressions of the form f(A)v, where A is a large sparse or structured symmetric matrix, v is a vector, and f is a nonlinear function, arises in many applications. The extended Krylov subspace method can be an attractive scheme for computing approximations of such expressions. This method projects the approximation problem onto an extended Krylov subspace K(A) = s...
متن کاملSchur Flows for Orthogonal Hessenberg Matrices
We consider a standard matrix ow on the set of unitary upper Hessenberg matrices with nonnegative subdiagonal elements. The Schur parametrization of this set of matrices leads to ordinary diier-ential equations for the weights and the parameters that are analogous with the Toda ow as identiied with a ow on Jacobi matrices. We derive explicit diierential equations for the ow on the Schur paramet...
متن کاملMinkowski and KZ reduction of nearly orthogonal lattice bases
We prove that if a lattice basis is nearly orthogonal (the angle between any basis vector and the linear subspace spanned by the other basis vectors is at least π3 radians), then a KZ-reduced basis can be obtained from it in polynomial time. We also show that if a nearly orthogonal lattice basis has nearly equal vector lengths (within a certain constant factor of one another), then the basis is...
متن کاملShift-orthogonal wavelet bases
Shift-orthogonal wavelets are a new type of multiresolution wavelet bases that are orthogonal with respect to translation (or shifts) within one level but not with respect to dilations across scales. In this paper, we characterize these wavelets and investigate their main properties by considering two general construction methods. In the first approach, we start by specifying the analysis and s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2005
ISSN: 0036-1429,1095-7170
DOI: 10.1137/s0036142903393372